On a Class of Minimax Stochastic Programs
نویسندگان
چکیده
For a particular class of minimax stochastic programming models, we show that the problem can be equivalently reformulated into a standard stochastic programming problem. This permits the direct use of standard decomposition and sampling methods developed for stochastic programming. We also show that this class of minimax stochastic programs is closely related to a large family of mean-risk stochastic programs where risk is measured in terms of deviations from a quantile.
منابع مشابه
Uncertainties in minimax stochastic programs
When using the minimax approach one tries to hedge against the worst possible distribution belonging to a specified class P . A suitable stability analysis of results with respect to the choice of this class is an important issue. It has to be tailored to the type of the minimax problem, to the considered class of probability distributions and to the anticipated input perturbations. We shall fo...
متن کاملStochastic Programming: Minimax Approach
In many applications of stochastic programming there is some uncertainty about the probability distribution P of the random parameters. The incomplete knowledge of the probability distribution can be described by assuming that P belongs to a specified class P of probability distributions. This in turn suggests to use the minimax decision rule. The first results were concerned with stochastic li...
متن کاملUncertainties in stochastic programming models: The minimax approach
Extended abstract 50 years ago, stochastic programming was introduced to deal with uncertain values of coefficients which were observed in applications of mathematical programming. These uncertainties were modeled as random and the assumption of complete knowledge of the probability distribution of random parameters became a standard. In practice, complete knowledge of the probability distribut...
متن کاملTruncated Linear Minimax Estimator of a Power of the Scale Parameter in a Lower- Bounded Parameter Space
Minimax estimation problems with restricted parameter space reached increasing interest within the last two decades Some authors derived minimax and admissible estimators of bounded parameters under squared error loss and scale invariant squared error loss In some truncated estimation problems the most natural estimator to be considered is the truncated version of a classic...
متن کاملAsymptotics of minimax stochastic programs
We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming problem. The main tool of our analysis is a specific version of the infinite dimensional delta method. As an example, we discuss asymptotics of SAA of risk averse stochastic programs involving the absolute semideviation risk measure. Finally, we briefly discuss...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 14 شماره
صفحات -
تاریخ انتشار 2004